Yesterday, the House passed a $410 billion spending bill (H.R. 1105) which would reauthorize the E-Verify program through September 30, 2009. Currently, the E-Verify program is set to expire on March 6, 2009. The bill now moves on to the Senate for consideration.
The full text of the bill is massive, but on the House Appropriations web site you can see a marked-up statement which describes the E-Verify reauthorization. The E-Verify reference is on page 2 under General Provisions.